Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
281	au-restricted4wd-access-map-pg2 Add to Reading List Source URL: www.apollocamper.co.nz Language: English - Date: 2015-03-09 20:43:15 Complexity classes NP Rabbit Flat Northern Territory
282	PDF Document Add to Reading List Source URL: schools.reap.org.nz Language: English - Date: 2014-10-23 07:13:23 Literacy Numeracy Email Mathematics NP Computing Information Mathematics education Complexity classes Knowledge
283	Advanced Algorithms – COMS31900Lecture 19 Approximation Algorithms (part four) Asymptotic Polynomial Time Approximation Schemes Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 Complexity classes Approximation algorithms NP-complete problems Polynomial-time approximation scheme Time complexity NP PTAS L-reduction APX Theoretical computer science Computational complexity theory Applied mathematics
284	How to find the best approximation results – a follow-up to Garey and Johnson∗ Pierluigi Crescenzi† Viggo Kann‡ Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 1998-12-21 18:16:27 Complexity classes Mathematical optimization NP-complete problems Combinatorial optimization Approximation algorithm NP-complete Hardness of approximation Optimization problem Reduction Theoretical computer science Computational complexity theory Applied mathematics
285	On Models and Query Languages for Probabilistic Processes ∗ Daniel Deutch Tova Milo Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2010-09-30 07:59:25 Computability theory FO Finite model theory Mathematics Directed acyclic graph Bin ELEMENTARY SQL Complexity classes Applied mathematics Computing
286	linguex.sty Documentation Wolfgang Sternefeld Version 4.3 — May 2013 Abstract linguex.sty is a LATEX-tool written for the lazy linguist. Its handling of example numbering, indentations, indexed brackets, and grammatica Add to Reading List Source URL: texdoc.net Language: English - Date: 2013-05-29 17:14:48 Complexity classes LaTeX TeX Bracket Hayes command set NP Gloss Typography Publishing Application software
287	Interactive proofs with competing teams of no-signaling provers Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-07-24 10:11:20 NEXPTIME IP NP Soundness KeY Logic programming Interactive proof system Zero-knowledge proof Theoretical computer science Applied mathematics Complexity classes
288	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 4 25 March 1999 ISSN 1073–0486. MIT Press Journals, Five Cambridge Center, Cambridge, Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-04-30 15:06:50 Complexity classes NP P versus NP problem Randomized algorithm PP Random self-reducibility RP P Normal distribution Theoretical computer science Computational complexity theory Applied mathematics
289	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 7 The Permanent Requires Large Uniform Threshold Circuits Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-13 17:17:47 Complexity classes Circuit complexity Computational resources Structural complexity theory ACC0 AC PP P NC Theoretical computer science Computational complexity theory Applied mathematics
290	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 5 Complexity of Problems on Graphs Represented as OBDDs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-12 16:14:35 Boolean algebra Complexity classes Logic in computer science Binary decision diagram Model checking Boolean function Boolean circuit Circuit FO Theoretical computer science Mathematics Computational complexity theory

UPDATE